Solution of Fuzzy Maximal Flow Network Problem Based on Generalized Trapezoidal Fuzzy Numbers with Rank and Mode
نویسندگان
چکیده
Network-flow problems can be solved by several methods. Labeling techniques can be used to solve wide variety of network problems. A new algorithm to find the fuzzy maximal flow between source and sink was proposed by Kumar et el. [19]. They have represented normal triangular fuzzy numbers as network flow. It is not possible to restrict the membership function to the normal form and proposed the concept of generalized fuzzy numbers in many cases [8]. Generalized trapezoidal fuzzy numbers for solving the maximal flow network problems have been used by Kumar [21]. In this paper, we have modified the existing algorithm to find fuzzy maximal network flow between source and sink for generalized trapezoidal fuzzy number. Ranking and mode function to find the highest flow for maximum flow path of generalized trapezoidal fuzzy number has been applied. A numerical example has been solved by the proposed algorithm and the other results are discussed. Mathematica programs have been applied for various arithmetic operations.
منابع مشابه
Supply chain network design with multi- mode demand based on acceptance degree of fuzzy constraints violated
This paper designs a mathematical model for supply chain network design problem including plants, distributors and customers in fuzzy environment. Each plant and distributor has several levels capacities. A multi-mode demand strategy is considered for the customers where only one of the modes is to be selected for each customer. Considering the acceptance degree of fuzzy constraints violated, a...
متن کاملGeneralized Trapezoidal Fuzzy Numbers with Rank and Divergence Provide the Optimal Outcome of Fuzzy Maximal Flow Network
متن کامل
An improved similarity measure of generalized trapezoidal fuzzy numbers and its application in multi-attribute group decision making
Generalized trapezoidal fuzzy numbers (GTFNs) have been widely applied in uncertain decision-making problems. The similarity between GTFNs plays an important part in solving such problems, while there are some limitations in existing similarity measure methods. Thus, based on the cosine similarity, a novel similarity measure of GTFNs is developed which is combined with the concepts of geometric...
متن کاملAn Algorithm for Solving Fuzzy Maximal Flow Problems Using Generalized Trapezoidal Fuzzy Numbers
Kumar et al. (A new approach for solving fuzzy maximal flow problems, Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg 5908 (2009) 278-286) proposed a new algorithm to find the fuzzy maximal flow between source and sink by representing the flow as normal triangular fuzzy numbers. Chen (Operations on fuzzy numbers with function principal, Tamkang Journal of Management Scienc...
متن کاملA revisit of a mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers
In this paper fully fuzzy linear programming (FFLP) problem with both equality and inequality constraints is considered where all the parameters and decision variables are represented by non-negative trapezoidal fuzzy numbers. According to the current approach, the FFLP problem with equality constraints first is converted into a multi–objective linear programming (MOLP) problem with crisp const...
متن کامل